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Abstract —Future mobile communication networks will require 
enhanced network efficiency and reduced system overhead due 
to their user density and high data rate demanding applications 
of the mobile devices. Research on Blind Interference Align¬ 
ment (BIA) and Topological Interference Management (TIM) 
has shown that optimal Degrees of Freedom (DoF) can be 
achieved, in the absence of Channel State Information (CSI) 
at the transmitters, reducing the network’s overhead. Moreover, 
the recently emerged Non-Orthogonal Multiple Access (NOMA) 
scheme suggests a different multiple access approach, compared 
to the current orthogonal methods employed in 4G networks, 
resulting in high capacity gains. Our contribution is a hybrid 
TIM-NOMA scheme in Single-Input-Single-Output (SISO) K- 
user cells, in which users are divided into T groups, and 1/T 
DoF is achieved for each user. By superimposing users in the 
power domain, we introduce a two-stage decoding process, man¬ 
aging “inter-group” interference based on the TIM principles, 
and “intra-group” interference based on Successful Interference 
Cancellation (SIC), as proposed by NOMA. We show that for 
high SNR values the hybrid scheme can improve the sum rate by 
at least 100% when compared to Time Division Multiple Access 
(TDMA). 

I. Introduction 

Future increase in the number of mobile devices, using 
data-hungry applications, will lead to highly dense cellular 
networks, demanding high capacity performance with the 
least possible system overhead. Interference Alignment (IA), 
introduced by Maddah-Ali, Motahari and Khandani in [1] and 
Cadambe and Jafar in [2], allows in the AT-user interference 
channel AT/2 Degrees of Freedom (DoF) to be achieved, 
assuming global perfect CSI. IA differs from other interference 
management schemes, as it attempts to align interference, 
rather than avoid, reduce or cancel it. 

However, IA requirement of full CSI is infeasible and costly. 
The scheme of Blind IA (BIA), presented by Wang, Gou and 
Jafar in [3] and Jafar in [4], for certain network scenarios, 
can achieve full DoF in the absence of CSI at the transmitters 
(CSIT), reducing considerably the system overhead. Addition¬ 
ally, in [5] Jafar introduces how the BIA scheme can be em¬ 
ployed in certain cellular networks, including heterogeneous 
networks, by seeing frequency reuse as a simple form of IA. In 
[6], Jafar introduces the Topological Interference Management 
(TIM) scheme, which can be considered as a form of BIA in 


which the position of every user in the cell(s), and therefore 
the strength of their channels, is taken into account. Requiring 
only knowledge of the network’s topology at the transmitters, 
1/2 DoF can be achieved for every user in the SISO Broadcast 
Channel (BC), by treating weak interference links as noise. 
Moreover, in [7] Sun and Jafar discuss the implications of 
increasing the number of receive antennas resulting in an 
increase on the network’s DoF. 

In [8], Saito et al. propose a Non-Orthogonal Multiple 
Access (NOMA) scheme for future radio access, in con¬ 
trast to the Ortogonal Frequency Division Multiple Access 
(OFDMA) and Single Carrier-Frequency Division Multiple 
Access (SC-FDMA) orthogonal schemes currently adopted by 
4G mobile systems. According to the NOMA scheme, multiple 
users are superimposed in the power domain and Successful 
Interference Cancellation (SIC) reception is performed at 
the decoding stage, ultimately improving the capacity and 
throughput performance. Furthermore, Benjebbour et al. in [9] 
present the benefits of NOMA and discuss its performance 
considering adaptive modulation and coding, and frequency - 
domain scheduling. Moreover, Ding and co-authors in [10]- 
[11] discuss the superior performance of NOMA in terms of 
ergodic sum rates and the importance of power allocation, and 
a cooperative NOMA scheme where users with higher channel 
gains have prior information about other users’ messages, 
respectively. Finally, Ding, Fan and Poor in [12] study user 
pairing on two NOMA schemes and how it affects the sum 
rate. The first scheme, F-NOMA, with fixed power allocation, 
pairs users with very distinctive channel conditions, whereas 
the second one, CR-NOMA, inspired by cognitive radio, pairs 
users with similar channel conditions. 

In this paper, based on [6] and [8], we introduce a hybrid 
TIM-NOMA scheme in general K -user SISO cells. Our con¬ 
tribution is the combination of the TIM and NOMA schemes, 
in a two-stage decoding way, dividing users in T groups. In the 
first-stage, we apply the TIM scheme to manage “inter-group” 
interference, with no need to ignore weak interference links. 
In the second-stage, we employ NOMA, at every group of 
users separately, to manage “intra-group” interference through 
SIC. Finally, we discuss how the sum rate performance of 
the system is significantly improved with the employment of 



the hybrid scheme when compared to Time Division Multiple 
Access (TDMA). 

The rest of the paper is organized as follows. Section II 
presents the general description of the hybrid scheme, with 
the aid of an example model with K = 5 users, including 
the determination of the transmit power, and the two-stage 
decoding process. Section III presents the achievable rate 
formula for every user in the network. Finally, Section IV gives 
an overview of our results, illustrated with graphs, discussing 
how the users’ distance from the basestation, and the amount 
of interference they end up considering as noise affects their 
performance. 


II. System Model 

Consider the Broadcast Channel (BC) network, as shown in 
Figure 1, for K = 5 users. At the SISO BC of the cell, there 
is one transmitter T x with 1 antenna, and K users equipped 
with 1 antenna each. Transmitter T x has 1 message to send to 
every user, and moreover, when it transmits to user k , where 
k G {1,2,...,if}, it causes interference to all the other K — 1 
users in the macrocell. The radius of the cell is considered as 
R = 5 km, and the distance of every user from the basestation 
is given by d 

Furthemore, users are divided into T groups 
{C?i, G 2 , Gt} in such a way so that there are always 
T — 1 users from the remaining T — 1 groups separating 
2 users from the same group, and to place users with 
considerable difference in their channel strengths in the same 
group. The operation is performed over T time slots, over 
which we assume that channel coefficients remain the same. 
The transmitter has only knowledge of the topology of the 
network. 

According to the NOMA scheme, described fully in [8]-[9], 
users are multiplexed, in the power domain, at the transmitters, 
and then at the receivers, signal separation is performed based 
on SIC. Decoding is performed based on an optimal order (in 
the order of descreasing channel gains divided by the power 
of noise and interference), resulting in every user being able 
to decode the signals of users coming before them in the 
decoding order. 

The general concept of the hybrid TIM-NOMA scheme, is 
that every user, in order to recover its desired signal, uses 
the principles of TIM to manage interference coming from 
transmissions to users NOT belonging to their own group (i.e. 
their channel strengths are quite similar), and the principles of 
NOMA to manage interference due to transmissions to users 
belonging in their own group (i.e. their channel strengths are 
quite different). 

According to our research, NOMA seems to work better 
when applied to users with considerable difference in their 
channel gains. Therefore, introducing TIM in the NOMA 
scheme, and splitting users into groups, provides a solution 
for the cases where users’ gains do not differ much. The 
aforementioned reason, combined with fact that both schemes 
do not require CSIT, as discussed in [ 6 ] and [9], results in a 
very smooth and successful combination of them. 
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di=0.5 km 
d2=1.5 km 
ds=2.5 km 
d4=3.5 km 
d5=4.5 km 


Desired Signals (Vi) 
Desired Signals (V2) 


Figure 1. The hybrid NOMA-TIM scheme for a K = 5 users cell. Users are 
divided into T = 2 groups: group G\ (aligned along Vi) with users 1, 3, 5 
and group G 2 (aligned along V 2 ) with users 2,4. 


In this paper, we will use an example model, to present the 
hybrid TIM-NOMA scheme, where we consider K = 5 users, 
T = 2 time slots and groups {Gi,G 2 }. Users 1,3 and 5 are 
in group G\, and users 2 and 4 are in group G 2 . Finally, the 
users’ distances from the transmitter are given by: d\ = 0.5 
km, d ,2 = 1.5 km, d% = 2.5 km, d 4 = 3.5 km, d 5 = 4.5 km. 

A. Transmitted Power 

The T x 1 signal at receiver k is given by: 


Yk = HfcX + Zfc (1) 

Due to the users’ different locations, channel coefficients 
are statistically independent, and follow an i.i.d. Gaussian dis¬ 
tribution CAf(0, 1). H/c G C TxT is the channel transfer matrix 
from T x to receiver k and is given by H/e = ^Afk (It 0 hk), 
(here and throughout 0 denotes the Kronecker (Tensor) prod¬ 
uct), with hk denoting the channel coefficient from T x to 
k for one time slot. Moreover, 7 ^ = -P denotes the path 
loss, and n is the path loss exponent considered for an urban 
environment, i.e. n = 3. Finally, z& ^ CJ\T(0, denotes 

independent Additive White Gaussian Noise (AWGN) at the 
input of receiver k. 

Taking into consideration the position of each user k in 
the cell, and therefore its distance dk from the basestation, 
ordering users increasingly, in terms of dk , the following 
relationship, regarding their channel gains normalized by the 
noise power (assuming the same noise power for all receivers), 
follows: 
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with user 1 being very close to the basestation and user K 
at the edge of the cell. Therefore, weaker channels, of users’ 
being far from the basestation, need to be boosted, such that 
the following holds for their transmit power: 


Pk > Pk- 1 > ••• > P‘2> P\ 


(3) 









The energy of the input symbol G C, of each user k , is 
defined as: 


E 



= 1 


(4) 


For every user k in the cell, we choose to take its transmitted 
power given by: 

du 


Pk = CL 


TLA 


(5) 


where a G M. is a constant determined by power con¬ 
siderations. The total transmit power is given by the power 
constraint: 


P T = norm(:r fe ) = a 2 (6) 

B. Stage 1 - “Inter-group” interference management - 
Topological Interference Management (TIM) scheme 

In the network, there will be T precoding vectors v t , where 
t G {1,2,..., T}, which are T x 1 unit vectors. The choice of 
precoding vectors, carrying messages to users in the cell, is 
not unique, and we choose them in such a way so that every 
precoding vector v t is orthogonal to all the remaining T — 1 
precoding vectors. 

The T x 1 transmitted vector x is given by: 

k 

x = E '/Pk W t(k)Xk, (7) 

fc =1 

with t(k ) G {1, 2,..., T} denoting the number of the group 
G t each user k belongs to. 


Example 1. For the example model, the precoding vectors vi 
and V 2 , for groups Gi and G 2 respectively, are given by: 


vi 


' 1/2 ' 

V3/2 


( 8 ) 


\/3/2 

1/2 J ’ 


and the 2 x 1 transmitted vector is: 

5 

X = E V^v t(fc )X fe , 
fc=i 


(9) 

( 10 ) 


where for G\ = { 1 ,3, 5} and G 2 = {2,4}. 

As a result of the way precoding vectos are determined, 
receivers of the same group Gi see their desired signals along 
v^, and undesired signals from users not in their group along 
remaining T — 1 precoding vectors {v^}, for j = 1,...,T 
and j i. Managing interference coming from transmissions 
from users not belonging in their own group, and based on the 
example given in [ 6 , Section 4], every receiver k , of the same 
group Gi , can partially recover their signal by projecting their 
received signal y& along V/, which by definition is orthogonal 
to all the other T — 1 precoding vectors {vj}, for j = 1,..., T 
and j i. 


Theorem 1: Multiplying the received signal y& with the 
transpose of the precoding vector v^, the resulting signal at 
every receiver k, is given by: 


y k = vf H fe 



+ Zfc 


— \Z^k h k 
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where k G z)T = vfz/c remains white noise with 

the same variance. 

Proof: We show that vf removes “inter-group” interfer¬ 
ence, i.e. interference resulting from transmissions to users in 
groups {Gj} for j = 1 , ..., T and j at the kth receiver: 

( K 

vfy k = vf I VTfc (It ® M E V^ v t(fc) ;r fe + z fc 

V A 1 —X 


= vf Vt* (It ® h k ) 
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where by definition, for j = 1,..., T and j 7 ^ i, v^Vj = 0. ■ 

Example 2. For the example model, for groups Gi and G 2 
respectively: 
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1 
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(13) 


V 2 ^ = [^3 Ij ( 14 ) 

The lxl post-processed signals at receivers are: 
for i = 1,3, 5: 


y* = vf Hj J VkjViXj j + vf z i (15) 

U=l>3,5 J 


and for i = 2,4: 


y ( = vf H,; 


E VPjV2 x j + vf Z 2 
\i=2,4 / 


(16) 


C. 2 - “Intra-group” interference management - Afcw- 

Orthogonal Multiple Access (NOMA) scheme 

The concept of NOMA will be applied in each group G t 
separately. Based on [ 8 , Section 3], for every group Gt, the 
SIC process is applied at every receiver. All users are ordered 
increasingly by their channel gain \hk\ 2 normalized by the 
noise power o\. Each user k can correctly decode the signals 
of users, in their own group, whose channel gain by noise 
power ratio is smaller than theirs, i.e. come before them in ( 2 ), 
by considering their own signal as noise. In the case where user 






k receives interference from transmissions to users in their own 
group that have a higher channel gain by noise power ratio than 
they do, then user k simply decodes its own signal considering 
“intra-group” interference from users, in their own group, who 
come after them in (2), as noise. Maximum-Likelihood (ML) 
reception is performed every time a user decodes its own or 
another user’s signal. 

Example 3. For the example-model, the decoding order for 
the users is: 


Example 4. For the example model, the achievable rate, 

5 

setting D = for every user is given by: 

3 =i 

Ri = ^log ^1+ |vfHiVi| 2 ^ (23) 

#2 = Log ^1 + |v^H 2 v 2 | 2 ^ (24) 
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In group G \: Receiver 5 decodes its own signal, considering 
interference from transmissions to users 1 and 3 as noise. 

Receiver 3 decodes first signal x$ (finding S 5 ), considering 
its own signal as noise, and substracts the estimate S 5 from 
its post-processed signal yj. Then, it decodes its own signal, 
considering interference from transmissions to user 1 as noise: 


#3 = Log 11 


(iHavii 2 Pi) 


4 'vfHavJ 2 
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(25) 


#4 = X log I 1 
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y3 = (y3 -vf^/73 (It <S»/i3) V 1 X 5 ) (18) 

Receiver 1 decodes first signal x$ (finding S 5 ) and then 
x% (finding x%) , substracting every time the estimate of the 
interfering signal from its post-processed one, considering its 
own signal as noise, eventually decoding its own, interference- 
free, signal: 


yi = (yi - vf-v/71 (Ir <8> Mv 4 a;5)-vfV7i(I T ®/ii)via;3 

(19) 

In group G 2 : Receiver 4 decodes its own signal, considering 
interference from transmissions to user 2 as noise. 

Finally, receiver 2 decodes first signal X 4 (finding S 4 ), 
considering its own signal as noise, and substracts the estimate 
X 4 from its post-processed signal yj. Then, it decodes its own 
signal: 


R 5 




_ Pt _ 4 

(|H 5 V;i | 2 (Pi + P 3 )) + D 


vfH 5 vi 


(27) 


IV. Overview of results 

Our simulations were based on the example model already 
described. The statistical model chosen was i.i.d. Rayleigh 
and our input symbols were QPSK modulated. Maximum- 
Likelihood (ML) detection was performed in the end of the 
decoding stage. The total transmit power was considered as 
40W (a typical value for transmit power in macrocells for 4G 
systems), and therefore a, a constant determined by power 
considerations in (5) and ( 6 ), is given by a — >/40. Moreover, 
simulations were performed for 100 — 500 frames, with each 
frame consisting of 6144 bits. 


y2 = (y2 - ®h 2 )v 2 X 4 ) (20) 

III. Achievable Rate 

Since there is no CSIT, the total rate for each user k, in 

K 

group G t , per time slot, setting D = is given by: 

3 = 1 
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Rk = j, log 
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( 21 ) 


where k E G t . 

If only one user k is active, with all other users shut down, 
the achievable rate, per time slot, is given by: 


Rk 




( 22 ) 


A. Degrees of Freedom (DoF) 

In [ 6 ], with the TIM scheme, the DoF that can be achieved 
for every user are 0.5 DoF, i.e. one message sent over two 
time slots. In [ 8 ], with the NOMA scheme, 1 DoF can be 
achieved for every user. Introducing the hybrid scheme, results 
in optimal DoF for the SISO BC channel in the cell, i.e. 

DoF total = K/T (28) 


B. Bit Error Rate (BER) Performance 

First of all, the BER performance of our example model 
was investigated. Based on our findings, the distance of every 
user k from the transmitter is a key feature that determines the 
BER performance of every user. In Figure 2, it can be observed 
that users who are closer to the basestation, like users 1 and 
2 have a better performance than users who are far from the 
basestation, like users 4 and 5. 

Moreover, in Figure 3, a comparison between the BER 
performance of users shown in Figure 2, and the performance 
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Figure 2. BER performance of the total network and every user separately, 
the closer a user is to the basestation, the better its BER performance is. 



Figure 3. BER performance of every user for the hybrid scheme compared 
to the one if all other users were shut down. For all users performance is 
better, when only one user is active. The closer the user is to the basestation 
the less the improvement is on their BER performance, when shutting down 
all other users. 

they would achieve if all other users were shut down, is shown. 
For matters of simplicity, only users 1 and 5 are studied, as 
the performances of the remaining users lie in between. As 
it can be observed, generally, BER performances are better 
when only one user is active. Furthermore, the closer a user 
is to the transmitter, the less improvement we observe in their 
performance, in the case where all other users are inactive. 

C. Rate Performance 

The rate of the network will be a function of the user’s 
distance from the basestation and the amount of interference 
considered as noise, if any, as shown in (21). In Figure 4, it 
can be observed that the rate decreases with the distance of 
the user from the transmitter and the amount of interference 
considered as noise. In particular, user 1, who is the closest 
to the basestation and manages all interference during the 
decoding stage, achieves the best rate performance. On the 
contrary, user 5, who is the furthest from the basestation and 
considers all “intra-group” interference as noise, achieves the 
worst performance. 



Figure 4. Rate performance of the total network and every user separately. 
The closer a user is to the basestation, the better its rate performance is. 



Figure 5. Rate performance of every user for the hybrid scheme compared 
to the one if all other users were shut down. For all users, their rate would 
be better if other users were shut down, when compared to their rate in the 
hybrid scheme. However, the sum rate for the hybrid scheme is better, for high 
SNRs, than the rate of user 1, when all other users are shut down, implying 
the gain in terms of sum rate the hybrid scheme provides. 



Figure 6. Ratio of sum rate of hybrid scheme over sum rate of TDMA 1 For 
SNR values greater than lldB the gain, of employing the hybrid scheme, is 
higher than 100%. 











Furthermore, Figure 5 depicts a comparison between the 
rate for every user shown in Figure 4, and the rate they 
would achieve if all other users were shut down, as given by 
(22). Again, for matters of simplicity only the cases of users 
1 and 5 are shown. As it can observed, rate performances 
are better when only one user is active. The most important 
and interesting observation is that the sum rate for the hybrid 
scheme, for high SNR values, is better than the sum rate of 
TDMA, proving the gain in terms of rate that the employment 
of the hybrid scheme results in. Finally, this gain is depicted 
clearly in Figure 6, where the value of the ratio 


Rhs 

Rtdma’ 


(29) 


where Rhs is the sum rate of the hybrid scheme and 
Rtdma is the sum rate for TDMA, is studied for a range 
of SNR values. For SNR values greater than 11 dB, the 
performance of the hybrid scheme achieves at least double 
the rate that would be achieved by TDMA. 


V. Summary 

Overall, this paper introduces a novel hybrid scheme that 
can be employed in the SISO BC of a cell, with K users 
divided into T groups. The hybrid scheme combines basic 
principles of the TIM and NOMA schemes, by treating “inter¬ 
group” interference and “intra-group” interference separately 
and by a different method. Moreover, the employment of TIM 
in the cases where users’ gains do not differ much, solves 
performance issues that were faced by NOMA. Furthermore, 
the system’s complexity is reduced, providing flexibility, when 
compared to the NOMA scheme, without decreasing the 
rate performance that the system would have if NOMA was 
only applied. In general, the employment of the proposed 
scheme results in high data rates, very good BER performance, 
and reduced system overhead (due to the absence of CSIT 
requirement). Most interestingly, for high SNRs, the total 
sum rate is higher than the sum rate for TDMA, proving 
the gain in terms of sum rate the hybrid scheme results in. 
The non-complex concept of the hybrid TIM-NOMA scheme 
introduced in this paper, suggests that it could be employed 
in dense networks, and potentially in heterogeneous networks 
once certain adjustments in the algorithm are made. 
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